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Abstract. For a prime r, we obtain lower bounds on the proportion of 
r-regular elements in classical groups and show that these lower bounds 
are the best possible lower bounds that do not depend on the order of 
the defining field. Along the way, we also provide new upper bounds 
and answer some open questions of the first author, Palfy and Saxl. 

1. Introduction 

A number of results have appeared recently giving lower bounds for the 
proportion of r-regular elements, for a prime r, in a group of Lie type G 
in characteristic p ^ r. We denote this proportion by p r (G). Of particular 
interest is the dependence on the dimension, in the case of classical groups 
in dimension d. In [BPS], the first author, Palfy and Saxl show that the 
proportion of r-regular elements in any classical group is at least l/2d. To 
complement their lower bounds, they also showed that for all prime powers 
q = — 1 (mod 4) and all d > 2 such that (d, q — 1) < 2, the proportion of 
2-regular elements in PSL d (q) is p 2 (PSL d {q)) < Aq~ l + A{itd)- 1 / 2 (see [BPgl 
Theorem 6.1]). In a remark after Corollary 22 in |PWj . Parker and the fourth 
author show that, in general, a lower bound of 1/d for p 2 (PSL d (q)) would 
be best possible. On the other hand, in |GPlj . the second and third authors 
improved these 0(d~ 1 ) lower bounds to 0{d~ 3 / A ) in the case r = 2 for 
symplectic and orthogonal groups. We generalize and improve these results 
here, obtaining lower bounds and upper bounds in terms of the dimension. 

Theorem 1.1. (a) If G = PSL d (q) orPS\J d (q) then 

Pr (G) > i 

(b) Let G = Sp d (q), SO±(q), SO° d (q), 0±(g), Sl a d (q) or one of the corre- 
sponding projective groups. There exist explicit constants C\, C 2 such that 



Vr{G) > 



'dd' 3 ^ ifr = 2; 
C 2 d- 1 / 2 if r is odd. 



We show that these lower bounds are essentially best possible for infinitely 
many orders of the underlying field (and indeed infinitely many fields in 
infinitely many characteristics). 

Theorem 1.2. (a) Let G = PSL d (g) or PSU d (g) and let e > 0. Then there 
exist infinitely many primes, and infinitely many powers q of each, for which 
Pr(G)<l+e. 
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(b) Let G = § Vd {q), SOjfo), SO° d (q), ^(q), W or ° ne °f the corre " 
sponding projective groups. There exist explicit constants C3, C4, infinitely 
many primes, and infinitely many powers q of each, for which 



Pr(G) < 



'C 3 d~ 3 / 4 ifr = 2; 
C±d~ x l 2 if r is odd. 



In addition, we prove some general upper bounds in the case r = 2. At 
this stage it is not clear to us whether these are essentially best possible. 

Theorem 1.3. (a) Let G = VSL d {q) or PSU^g). Then, for each odd q, 
there exists an explicit constant C q such that for all d > 2 we have 

MG) < 

(b) Let G = Sp d (g) ; SO^(q), §0° d (q), 0, d (q), £l d (q) or one of the corre- 
sponding projective groups. Then there exist constants C5, C% such that for 
all odd q and all d > 4 

(r\< \ C ?> d ~ m ^9 = ! (mod4); 
m) -[C 6 d- 1 / 2 ifq=-l (mod 4). 

We note that we can take C q = 2(q — 1)2/ yfn when G = PSL d (q) and 
C q = 2(q + 1)2/ \fn when G = VS\J d {q), where (q ± 1)2 denotes the largest 
power of 2 dividing (q ± 1). In fact, we sharpen our bounds considerably in 
Theorem 11.41 below. As a notational convenience, we will frequently write 
the dimension d of the natural module for G in terms of the (untwisted) Lie 
rank n. In order to express our sharper lower bounds more succinctly, we 
define the following functions of n: 

j 2^77 if r is odd; 

\ r(n+i/4) if r _ 2 - 
I r(i/4)r(n+i) 11 r — z > 



(1) fr(n) 



(2) g dd,r(n) ; 
and 

(3) 3even,r{ n ) 



r(»+i/4) r(»-i/4) ; fr _o. 

r(l/4)r(n+l) + 4T(3/4)r(n+l) 11 r ~ ^ 



O)! / 2n-2 
2' 2n n\ 2 ' \2n-l 

r(ra+l/4) _" r(ra-l/4) 
r(l/4)r(ra+l) 4T(3/4)r(n+l) 



if r is odd; 
if r = 2. 



See section 2 for details. In particular, equations (|17|) and (|18p provide some 
insight into our choice of notation for the functions g odd r and g e 



Jeven,r ■ 



Theorem 1.4. Let q be a prime power, r a prime not dividing q and e € R 
with < e < 1. Let G = X d (q) be a finite classical group with natural module 
of dimension d and (untwisted) Lie rank n. Let p r (G) denote the proportion 
of r-regular elements in G. Suppose that X, d and hx, r o,re defined in one 
of the rows of Table [7J 
(i) Then 

Pr(G) > h x ,r(n). 
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(ii) For infinitely many primes p, there exist infinitely many powers q of p 
for which 

p r (G) < h x ,r(n) + e. 

(iii) Moreover, p r (G/Z{G)) = \Z{G)\ rPr (G) . 



x d 


Conditions 


h x , r (n) 


PSL n+ i 




l/(n + l) 


psu n+ i 




l/(n + l) 


SP2n 






so 2n+ i 






(7° 




(2,r)/ r (n) 


so+ 




9even,r (jl) 


nL 




(2j ^9even,r (^) 


so 2 - 


n even 


9odd,r{n) 


so 2 - 


n odd 


9even,r (jl) 




n even 


(2,r)godd,r( n ) 


^2n 


n odd 


(2; T^)9even,r (^) 



Table 1. Lower bounds hx, r (n) on Pr(-^d(?)) 



Remark 1.5. (a) For fixed X, <i and e, we show, in many cases, that for 
all primes p (distinct from r), there exist infinitely many powers q of p for 
which p r (Xd(q)) < hx, r {n) + e. See Lemmas 13.21 14.21 15,31 and 1 6,31 for details. 

(b) For each row of Table HJ the function hx,r is the same for every odd 
prime r. 

(c) Much better lower bounds are possible for certain values of q and r. For 
example, if G = PSL^(g) and the multiplicative order m of q modulo r is at 
least 2, thenp r (C7) > Cd~ l / m , where C is an explicit constant. See Lemmas 
EH HH O and EH for details. 

(d) The lower bound p r (G) > l/2d in [BPS] also holds when r\q, whereas 
our results do not deal with this case. However, Guralnick and Lubeck [GL] 
have shown that, when r\q, we have 

Pr(X n (q)) > 1 - 3/( g - 1) - 2/(q - l) 2 

for all simple groups of Lie type X n (q). It follows that the bounds in Table 
[I] hold when r\q unless q is small. In any case, the proof of the lower bound 
Pr{G) > l/2d in [BPS] actually shows that p r (G) >l/d when r\q; thus the 
lower bounds in Table [1] for PSLd(g) and PSUd(g) hold for all values of r 
and q. 

Remark ll.5f c) above answers an open question in [BPS , Section 8]; more- 
over the following theorem answers the main open question in [BPS, Section 
8]. See Section [7] for details, the answer to a further open question and for 
the proof of Theorem 11.61 
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Theorem 1.6. For all e > 0, there exists a prime power q and a constant 
C such that, for all d> 2, 

p 2 (PSL d (q)) < CdT\ 

We prove Theorem 1 1 . 41 for linear, unitary, symplectic and odd-dimensional 
orthogonal, and even-dimensional orthogonal groups in sections 3, 4, 5 and 
6 respectively. Theorem 11.11 is a direct consequence of Theorem 11.41 The- 
orems 11.21 and 11.31 are proved in Sections 3, 4, 5, and 6. In particular, the 
constants C±, C2, G3, G4 involved in the statements can be obtained from 
Corollaries 15.41 and 16.41 



2. Preliminaries 

Let G be a connected reductive algebraic group defined over ¥ q , the alge- 
braic closure of a field ¥ q of order q. Let F be a Frobenius morphism of G, 

and let G = G F be the subgroup of G fixed elementwise by F, so that G is 
a finite group of Lie type. Let T be an F-stable maximal torus in G and let 
W := Ng{T)/T denote the Weyl group of G. We will say that two elements 
w, w' in W are F-conjugate if there exists x in W such that w' = x~ 1 wF(x). 
This is an equivalence relation, and we will refer to the equivalence classes as 
F-classes. Moreover, there is an explicit one-to-one correspondence between 
the F-classes of W and the G-conjugacy classes of maximal tori in G. A 
thorough description of the correspondence can be found in [NPj, and we 
will summarize the necessary results below. Although the correspondence is 
between F-classes in W and G-conjugacy classes of maximal tori in G, we 
will frequently refer to an element of W corresponding to a maximal torus 
in G, rather than a G-conjugacy class of tori, where there is little possibility 
of confusion. 

Now recall that every element g in G can be expressed uniquely in the 
form g = su, where s £ G is semisimple, u £ G is unipotent and su = us. 
This is the multiplicative Jordan decomposition of g (see \C&\ p. 11]). We 
now define a quokka set as a subset of a finite group of Lie type that satisfies 
certain closure properties. 

Definition 2.1. Suppose that G is a finite group of Lie type. A nonempty 
subset Q of G is called a quokka set, or quokka subset of G, if the following 
two conditions hold. 

(i) For each g G G with Jordan decomposition g = su = us, where s is 
the semisimple part of g and u the unipotent part of g, the element 
g is contained in Q if and only if s is contained in Q; and 

(ii) the set Q is a union of G-conjugacy classes. 

For G a classical group, and a prime r not dividing q, define the subset 

Q(r,G) :={g€G : r \\g\}, 

consisting of all the r-regular elements g in G. We readily see that Q(r, G) 
is a quokka set. 

Applying |NP| Theorem 1.3] we have 



PROPORTIONS OF r-REGULAR ELEMENTS IN FINITE CLASSICAL GROUPS 5 



Lemma 2.2. Let G, W , Q(r, G) be as above, let C be a subset of W con- 
sisting of a union of F -classes of W . For each F-class Co in W, let Tq 
denote a maximal torus corresponding to Cq. Then 

|Q(r,C)| v |Cb| \T Co nQ(r,G)\ 

and if there exists a constant A G [0, 1] such that IZ£o^_!!i^J > j± for all 
F-classes in C , then 

\Q{r,G)\ A\C\ 
{ ) \G\ ~ \W\ ■ 

In order to obtain an estimate for the proportions of r-regular elements 
in PSL n (g) and PSU n (g) we prove the following lemma, which essentially 
follows the proof of [NP[ Theorem 1.6]. 

Lemma 2.3. Let G be a classical group, Q = Q(r,G), Z = Z(G) and 
QZ := {xz : x G Q, z £ Z}. Then the proportion of r-regular elements in 
G/Z is equal to 

\QZ\ \Q\\z\ 



Pr(G/Z) 



\G\ \G\\Qnz\ 



Proof. First observe that the set of r-regular elements in G/Z is equal to 
QZ/Z := {xZ : x G Q}. Clearly if x G Q then xZ is an r-regular element in 
G/Z. Conversely, suppose xZ is an r-regular element in G/Z. Let m be the 
order of xZ and r k = \x\ r the r-part of the order of x. Since r k and m are 
coprime, there exist a,b G Z such that 1 = ar k + bm. But then x = x ark x bm 
and x ark G Q and x bm G Z. So xZ = x ar " Z G QZ/Z. 

So the proportion of r-regular elements in G/Z is equal to 

\QZ/Z\ _ \QZ\ 
\G/Z\ \G\ ■ 

To calculate \QZ\, we count the set A := {(z,g,h) : z G Z,g G Q,h G 
QZ and gz = h} in two ways. On the one hand, |j4| = |Z||Q| since each 
pair (z,g) G Z x Q occurs exactly once in A and there are \Z\ \Q\ such pairs. 
On the other hand, for each h G QZ, there exist at least one z G Z and 
g G Q such that h = gz. If z' G Z and g' £ Q also satisfy ft = g'z' then 
g~ 1 g' = (z')~ 1 z G Z. And if we let y := g~ 1 g' = (z')~ 1 z, then z' = zy^ 1 
and g' = gy. Note that for all y G Z, the element z' = zy~ x is in but 
g' = gy is contained in Q if and only if y G Q. Therefore given /i G QZ, 
the number of pairs (z,g) G Z x Q for which h = gz is \Q H Z\, and thus 
|A| = \QZ\\Q n Z|. Equating the two expression for \A\ gives 

|Q*| - IQI|Z| 



\Qnz\ 

and the result follows. □ 



We now state some number theoretic results, which we will find useful. 
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Lemma 2.4. Let q > 2 be an integer. For all integers i,j>l we have 

(g*-W-l) 
(<f- W + l) 

(g' + W + l) 

Lemma 2.5. Let q and i be positive integers, and let r be a prime not 
dividing q. If q is odd then 



= q^> - 


■i; 






+ i 


if 2j 2 < i2 


[(2,9 


-i) 


otherwise; 




+ i 


if h = h\ 


1(2,9 


-i) 


otherwise. 



(6) (q l + 1) 

and 



2 if i is even; 

(q + 1)2 if i is odd; 



(q — 1)2 if i is odd; 
CO (<?' — 1)2 = { ^2(9 — 1)2 if 9 = 1 (mod 4), and i is even; 

^2(9 + 1)2 */ g = 3 (mod 4), and i is even. 

I/r is odd t/ien 

{i r (g-l) r ifr\q-\; 

i r (q + V) r if r\q + 1 and i is even; 

1 i/?"|g + 1 and i is odd. 

and 

{i r {q + l) r if r\q + 1 and i is odd; 

1 if 1 9 + 1 an d i is even; 

1 i/rjg-1. 

Proof. Equations ([6]) and ([7]) are proved in [GPU Lemma 2.5]. To prove 
equation ([8|), Lemma 2.8 of [NPP] implies that if r\q— 1, then for all integers 
i, we have 

(q r3 -l) P = H'(g-l) r . 

In particular, for all positive integers i we have (a* r — l) r = i r {q — l) r . And 
writing i = i r i, where (r, t) = 1, we have 

(g* - 1) = (g*r - l)^''^ 1 ) + ...+gtr+l). 

Butq^-V+'-'+q^ + l =t (mod r) and so {q i -l) r = {q ir -l)r = i r (q-l) r , 
which proves the first line of (|BJ). To prove the second line, suppose r\q + 1 
and i is even. Then r\q 2 — 1 and 

(g i -l)r = ((9 2 ) i/2 -l)r = (i/2)r(9 2 -l)r 

by the first line of (|HJ). Moreover, (i/2) r (g 2 — l) r = i r (g + l) r since r is odd 
and r|g + 1. This proves the second line. Now suppose r\q + 1 and i is odd. 
In particular, q = — 1 (mod r), and since i is odd, we have g* = — 1 (mod r); 
hence (g l — l) r = 1. This proves the third line of ©. Now equation ([9]) 
follows from flSJ) since the r-part of q % + 1 is (g 2 * — l) r /(g l — l)r- D 
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We will also need bounds on the proportion of elements in the symmetric 
group Sd that have cycles of certain lengths. We define s^ m (d) to be the 
proportion of elements in that have no cycles of length divisible by m. 
Erdos and Turan [ET] proved that when m is a prime power, we have the 
formula 

\d/m\ . . 

(io) s^ m {d)= TT i-- 

J- J- \ in 

i=l v 



vm 



In [BLNPSj . it is shown that this formula also holds when m is not a prime 
power, and moreover that there exist constants c m (depending on m) such 
that 

(11) Crnd-V™ (l " ^) < s ^(d) < C m d~ l l m (l + -Y 

Our functions g dd,r an d g e ven,r involve the Gamma function T, which is 
defined for all z £ C, with Re z > 0, by the equation 

/•oo 

T(z):= / y z -\- y dy. 
Jo 

Recall that for all positive integers n we have 

(12) r(n + l)=n! 

We denote the number of permutations in S n with precisely k cycles by 
c(n,k). These numbers are known as the unsigned Stirling numbers of the 
first kind (see section 4 of |GPlj for details). Using generating function 
methods (see (4.4) and (4.6) of [GP1] ). we can prove that 

>A c(n, k) (2n)\ 
> — —r~ = ~n — ^ = tr(n) for r = 2; 
n \2k 2 2n nl 2 

(13) k ~ l 

^ c(n,k) r(n + l/4) 

/ 771— = 777 — 77TTT7 r = TrW LOT V odd. 

^ n\4 k T(l/4)r(n + l) m ' 



k=l 



More generally, [GPT1 (4.3)] and [Ml 6.1.22] show that for -1 < x < 1 
we have 

A c(n, fc)x fc 1_ ^ T(n + x) 

[ > ^ n\ n \L^ X + *> r(x)r(n + l)' 

k=l k=0 

To analyze the asymptotics of f)14[) . we shall make use of an inequality due 
to Keckic and Vasic |KVj . It states that if y > x > 1 then 

1/2 r(-r\ 

(5) ^ e < r( y ) < y .-i e • 

Applying the inequality (|15j) to (|14|) implies that for a given cc in (—1,1) we 

have 

(16) 

± < (n + xr r"! e r < f i + -y (« + *r v-* < c^- 1 

4^ ri! (n + l) n r(x) ~ V n) v ; ~ 
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for some constant C x . We also note that equations (4.8), (4.9), (4.10) and 
(4.11) of [CFT] give us 

( 17 ) 2 E n Mfrl)k = 9oddA n ) 

k odd 

and 

c(n, k) 



(18) 2 Y, 



< n\2 k (2,r) k 



in 



k 

k even 

Moreover, it will be useful to know which of these functions provides the 
best lower bound, which is the purpose of the following two lemmas: 

Lemma 2.6. For all integers n > 2 we have 

, . 1 (2n)\ 25 

v ; J¥n ~ 2 2n nl 2 ~ 29Jmi' 



Proof. The inequalities are easily verified using the Stirling approximation 



n! 1 



v / 27mn n e- ?1 12n 



1 1 

< + 



288n 2 9940n 3 ' 



which holds for all integers n > 2 (see [M] for example). 

□ 

Lemma 2.7. For all integers n,m satisfying n > m > 2, we have 
(20) S^ m {n) > g dd,r( n ) > fr(. n ) > 9even,r(jl). 

Proof. The inequalities g dd,r( n ) > fr{n) and f r {n) > g e ven,r{n) are clear 
from the definitions of the functions. To prove that s-, m (n) > g ddr( n )i we 
note that s-, m (n) > c m n _1 / m (l — 1/rt) by (|llj) . Moreover, Remark 2.2 of 
[GP2j implies that for all m > 2, we have c m > C2 = (tt/2)~ 1 / 2 . Therefore 
for all n,m satisfying n > m > 2, we have 

\ ny \n7r J \ n 
But Lemma [2761 implies that ^n-i)^) 1 / 2 — 9odd,r( n ) and it is easy to see 
that 2(1 — n -1 ) > ^n-i) ^ or n — ^ Thus s-, m (n) > g dd,r(n) for n > 5 and 
it remains to check the cases where n and m satisfy 4 > n > m > 2. We 
can do this easily using (fT0]h □ 

3. Linear Case 

Suppose that G = SL^(g). Then = and an F-class in W consisting 
of cycles of lengths bi, . . . , b m corresponds to a G-class of maximal tori T, 
which are subgroups of 

m 

of index q — 1. Set Q = Q(r, G). 
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Lemma 3.1. Letm be the multiplicative order of q modulo r. Then p r (SL2(q)) > 
2^FTJ7 + 2^T)7 and ford>3 we have 

' s^ m (d) ifm>2; 
dk + (d-l)(d-\) r ( q -l) r if m = 1 and r is odd; 



Pr(SL d (g)) > I 



3+ (d-i)(d-i 2 ) 2 (^-i) 2 if r = 2 and d is odd; 
~ + nzvk -I s ! if r = 2 and d is even. 



\ dd 2 (q+l)2 ^ (d-l)(g-l) 2 

Moreover, for G = V$L d (q), the lower bound p r (G) > d~ x in part (i) of 
Theorem ] 1.4\ holds. 

Proof. First suppose that r is odd and d > 3. Note that if r\(q bi — 1) then 
r\(q bi — l,q m — 1) = g^'" 1 ) — 1 and therefore m|6j. It follows that if w G 
has no cycle lengths divisible by m, then r \ \T W \ and D Q|/|Ttu| = 1. If 
m > 2 then using Theorem 12.21 we find that 

Fr(SL d (g)) = -^L > s ^ m(d) > c^ 1 /™, 
|SLd(?)| 

where the second inequality follows from (jlip . Furthermore, the bounds in 
(fTT|) are sufficient to prove that s^ m (d) > l/d unless (d,m) = (3,2). But 
an easy direct calculation verifies that s-,2(3) > 1/3. The proportion of 
r-regular elements in PSL d (q) when m > 2 is therefore 

p r (PSL d (q)) = (d,q~ l) r Pr(SL d (q)) > d' 1 

by Lemma [2T31 

If m = 1 then r|g — 1. Consider the conjugacy classes of (i-cycles and 
(d — l)-cycles in S d , which correspond to the G-classes of cyclic maximal 
tori in SL d (q) of orders (q d — l)/(q — 1) and q d ~ l — 1. Since r\q — 1, the 
r-part of (q d — 1) /(q — 1) is d r by Lemma l2.51 and the r-part of {q d ~ l — 1) is 
(d — l) r (q — l)r- For such tori T, we therefore have \Q n T|/|T| = l/d r and 
1/ ((d — l) r (q — l)r) respectively. Since the proportion of d-cycles in S d is 
l/d and the proportion of (d — l)-cycles is l/(d — 1), Theorem 12.21 implies 

Pr (SL d (q)) >-^ + ' 



dd r (d-l) r (g-l) r (d-l)' 
Taking the same two classes of tori when d > 3 and r = 2 implies that 

I ^ / 2 1 n — 1- tt7 — TV when d is even; 
P2(SL d (g))> )f^h (d-D( q -i) 2 > 

I a + (d-i)(d-i) 2 (^-i) 2 - when d 13 odd - 

Using Lemma 12.31 we find that the proportion of r-regular elements in 
PSL^(g) is therefore 

p r (PSL d (q)) = (d,q - l) r p r (SL d (g)). 

We claim that p r (PSL d (q)) > l/d in all cases. If r is odd and d r = (d,q — l) r , 
then this is clear. On the other hand, if r is odd and d r > (d, q—l) r = (q—l) r , 
then (d— l) r = 1 and therefore p r (PSL d (q)) > l/(d—l). If r = 2 and d is odd, 
then the result is also clear. If r = 2 and (d, q — 1)2 = (5— 1)2 (so d is even), 
then it follows that p 2 (PSL d (q)) > l/(d - 1). If (q - 1) 2 > (d,q- 1) 2 = d 2 
and <i is even, then observe that q = 1 (mod 4) and (q + 1)2 = 2. Now the 
result follows quickly in this case as well. It remains to prove the bounds for 
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SL 2 (g). The tori corresponding to {1} in 52 are cyclic of order q— 1 and the 
tori corresponding to {(12)} are cyclic of order q + 1. Theorem 12,21 implies 
p r (SL 2 (q)) > 2 (q-i) r + 2( g +i),. as re q uired - Finally 

p r (PSL 2 (q)) = p P (SL 2 ( 9 ))(2, q - l) r > \. 

□ 

Lemma 3.2. Let e > 0, and let p and r be distinct primes. Then there 
exist infinitely many powers q of p for which p r (PSL^(g)) < 1/d + e. In 
particular, part (ii) of Theorem \1.4\ holds when G = PSL^(g). 

Proof. Let e > and d > 2, let p be a prime and let r be a prime distinct 
from p. Choose a positive integer a such that l/r a < e/d r and r a > d r . Now 
choose a positive integer j such that r "^ — 1. Note that for any positive 
integer b, if we let q = p ?r& , then r a \q — 1 by Lemma [2.51 and {d, q — l) r = d r . 
Now observe that for all classes in W, other than the class of d-cycles, the 
corresponding tori in SLd(q) all have at least one cyclic factor of order q l — 1. 
By Lemma 12.51 for any such torus T we have 

\Q n T\/\T\ < . . 1 - < — <* 

For the cyclic tori T of order (q d — l)/(q — 1) we have \Q Pi T|/|T| = l/ci r . 
Applying Theorem 12.21 and this inequality gives 

MSM,))= E j^l, 1^.. nQ(r, Q )| ^ + 1 . 1 (g + 

cT^w I ' I c °l r r r 

Now applying Lemma [2. 31 together with the fact that (d,q — l) r = d r implies 

p r (PSL d (q)) <e + d- 1 
as required. □ 
Lemma 3.3. For each odd prime power q and for all d> 2 we have 

P2{PSL d (q)) < - 



'ltd 

In particular Theorem \1.3\ holds for these groups with C q = 2{q — 1)2/ \/tt. 

Proof. Note that p2(PSL^(g)) = (d,q — i) 2 P2(SLd(q)) by Lemma [2731 and set 
Q = Q(2, SL^(g)). Now observe that for all classes in W with k > 2 cycles, 
the corresponding tori in SL^(g) have k — 1 cyclic factors of order (q l — 1) 
for various i. By Lemma 12.51 for any such torus T, we have 

\QnT\ K 1 



\T\ ~ 2 k ~ l ' 
Applying Theorem 12.21 and this inequality gives 

P2(PSL d (q)) <(d,q- 1)2 ( \ + E 0) = 2(d, q - 1)2 E ^ 

V fc=2 / fc=l 

and the required bound follows from (|13|) . □ 
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Remark 3.4. We note that Lemma [3 .31 improves [BPS, Theorem 6.1], which 
states that for q = 3 (mod 4) such that (d,q — 1) < 2, the proportion of 
elements of odd order is p2(PSLd(q)) < A/q + 4/y/ird. 

4. Unitary case 

Suppose that G = SXJ d(q), and since SU2(g) = SL^g), we may assume 
d > 3. Now W = Sd and an F-class in W consisting of cycles of length 
b\, . . . , bk corresponds to a G-class of maximal tori T, which are subgroups 
of 

m 

(21) JJ(g* _ (_!)*) 

1 = 1 

of index q + 1. Again set Q = Q(r,G). 

Lemma 4.1. Let m' be the multiplicative order of q modulo r. Define 

'1 ifr = 2; 

2m! if m' is odd and r ^ 2; 

m! if m! = (mod 4) and r ^ 2; 

^m! /2 if m' = 2 (mod 4) and r ^ 2. 



m 



Then 



(22) Pr (SV d (q)) > 



s^ m (d) > c^cT 1 /" 1 ifm>2; 
dk + (d-i)(d-\) r ( q +i) r form = l and r odd; 
2 + (d-ivdJ\n(a*-Kn forr = 2 and d odd; 



1 + m-i)Liu forr = 2 and d even. 



d -r (d-l)(d-l) 2 (g2_i) 2 

2 , 1 

dd 2 (q-l) 2 ^ (d-l)(q+l) 2 

and for G = PS\Jd(q) the lower bound p r (G) > 1/d in part (i) of Theorem 
[L~4\ holds. 

Proof. First we show that m is the smallest positive integer for which r\q m — 
(— l) m . If r = 2 then r\q + 1 and m = 1 so the claim is true. Suppose now 
that r is odd. Note that r\q l — 1 if and only if m'\i. If m! is odd then r \ q % + l 
for any i so we seek the least even i such that r\q l — 1; the least such i is 
2m! = m. So suppose that m! is even. Then r\q m ' I 2 + 1 and m'/2 is the least 
integer i such that r|g* + 1. If mf = 2 (mod 4) then m = m'/2 is odd, and 
hence q m I 2 + 1 = q m — (— l) m and the claim is proved. This leaves m! = 
(mod 4) in which case m = m' , and there is no odd i such that r\q % + 1. So 
the claim holds in this case also. 

First suppose that r is odd. If m is even, and r\(q bi — 1) (with bi even) 
then r divides (q bi — 1, q m — 1), which equals q( bi < m } — 1 by Lemma 12.41 an d 
therefore m|6j. If m is even, and r\(q b * + 1) (with bi odd), then r divides 
(q bi + l,q m — 1), which equals g( 6i ' m ) + 1 by Lemma 12.41 and therefore m|6j. 
It follows that if m is even and w £ S n has no cycle of length divisible by 
m, then r f |T W | and |T W n QI/jT^I = 1. 

Similarly, if m > 3 is odd, and r\(q bi — 1) (with b{ even) then r divides 
(q bi — l,q m + 1), which equals q( bi < m } + 1 and therefore m\b{. If m is odd, 
and r|(g bi + 1) (with bi odd), then r divides (q bi + l,q m + 1), which equals 
q(bi,m) _|_ L em ma [2.4l and therefore m\bi. It follows that if m is odd and 
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m > 3, and if w £ S n has no cycles of length divisible by m, then r \ \T W \ 
and \T w nQ\/\T w \ = 1. 

Using Theorem 12.21 we find that 

MSVM) = ls& 2 s ™ (d) - 

As in the linear case, we can verify that s^ m (d) > 1/d in all cases. The 
proportion of r-regular elements in PSU^g) when r is odd and m > 2 is 
therefore 

Pr (PSU d (q)) > (d,q + l) r s^ m (d) > d- 1 

by Lemma 12.31 

Now suppose m = 1 so that r\q + 1. As in the linear case, we consider 
the conjugacy classes of <i-cycles and (d— l)-cycles in S^, which correspond 
to the classes of cyclic maximal tori in SUd(g) of orders (q d — {—l) d )/(q + 1) 
and (</ rf_1 — (— respectively. Since r\q + 1, when r and d are odd, the 
r-part of (q d + l)/(q + 1) is <i r by Lemma l2.5l Similarly if r is odd and d is 
even, then the r-part of (q d — l)/{q + l) is also d r . And if r is odd, then the 
r-part of (q d ~ l — (— is (d— i) r (q+ l) r . Applying Theorem 12.21 proves 
the lemma in the case m = 1 and r odd. The cases with r = 2 follow from 
entirely similar applications of Lemma 12.51 and Theorem 12.21 and we omit 
the details. Thus, the inequality ([22"]) is proved. 

By Lemma [2.31 we have p r (PS\Jd(q)) = {d,q + l) r p r (S\Jd(q)) and the 
inequality p ^ .(PSU c ^(g , )) > d^ 1 follows by the same argument as in the linear 
case. □ 

Lemma 4.2. Let e > 0, and let p and r be distinct primes such that the 
multiplicative order of p modulo r is even. Then there exist infinitely many 
prime powers q of p for which p r (PS\Jd(q)) < 1/d + e. In particular, part 
(ii) of Theorem \1.4\ holds when G = PSVdil)- 

Proof. Let e > and d > 2, and let r be a prime. As in the linear case, 
choose a positive integer a such that l/r a < e/d r and r a > d r . Since the 
multiplicative order of p modulo r is even, there exists a positive integer 
j 1 such that rip 3 + 1. In the light of Lemma 12.51 there exists a positive 
integer j such that r a \p> + 1. Now for any positive integer b, if we let 
q = pi rh for r odd and q = p 1 ^ for r = 2, then r a \q + 1 by Lemma 12.51 and 
(d, q + l) r = d r . We observe that for all classes in W, other than the class of 
d-cycles, the corresponding tori in SUrf(g) all have at least one cyclic factor 
of order q l — (—1)*. By Lemma 12.51 for any such torus T we have 

IQnri i i e 

— < < — < — . 

1^1 ~ («* - (-iy)r ~ r a d r 

Similarly, for a cyclic torus T of order (q d — (—l) d )/(q + 1) we have \Q H 
T|/|T| = l/d r by Lemma 12.51 (note that if r = 2, then q = 3 (mod 4)). 
Applying Theorem 12.21 and this inequality gives 

/ctt / u V- 1^1 \T B nQ(r,G)\ (d-l)e 1 
Pr(SUd(g)) = > tTtTT * pth ~~ : w — + IT' 
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Now applying Lemma [2.3l together with the fact that (d, q + l) r = d r implies 

p r (PSU d ( g )) <e + d- 1 
as required. □ 
Lemma 4.3. For each prime power q and for all d> 2 we have 

mniT / \ \ ^ 2(d,g+ 1)2 

p 2 {PSV d {q)) < - 



'ltd 

In particular Theorem \1.3\ holds for these groups with C q = 2{q + 1) 2 / '^/tt. 

Proof. Note that £> 2 (PSU d (g)) = (d,q + l) 2 p 2 (SU rf (q')) by Lemma E3] and 
set Q = Q(2,S\J d (q)). Now observe that for all classes in W with k > 2 
cycles, the corresponding tori in SUrf(g) have k — 1 cyclic factors of order 
(<f — (—1)*) for various i. By Lemma [231 for any such torus T, we have 

\QDT\ < 1 



\T\ ~ 2 k - 1 ' 
Applying Theorem 12,21 and the inequality above gives 

P2 (FSV d ( q) ) <{d, q + 1) 2 ( \ + Y: ^0] < 2(4 9 + l) 2 E^ 

V k=2 / fc=l 

and the required bound follows from . □ 

5. SYMPLECTIC AND ODD DIMENSIONAL ORTHOGONAL CASES 

Suppose that G = Sp 2n ((/). Then W = C2 I S n < S2 n , and a partition 

P = (P+,p-) = (b+,...,b+,bi,...,b- 2 ) 

of n, representing an F-class in W, corresponds to a G-class of maximal tori 
T of the form 

(23) r = T^ + _i) x n(^ + l). 

i=i j=i 

For w S W = C2 I S n , write a(w) for the natural image of w in S n . The 
partition (3, without the signs, represents the cycle structure of a(w) in S n ; 
the + sign indicates that the bf cycle in S n is the image of two cycles of 
length b\ in W < 5 2 n, and these will be referred to as positive cycles. The 
— sign indicates that the b^ cycle in S n is the image of one cycle of length 
2&i in W < 5 2n , and these will be referred to as negative cycles. Recall the 
definition of f r in ([!]) and that, by (fT3|) . we have 



11 



fr(n) - ^ C(n ' k) 



" n\2 k (2,r) k ' 

If G = S0 2n+ i(g), then the Weyl group W and the correspondence between 
classes in W and G-classes of maximal tori are exactly the same as in the 
case G = Sp 2n (g). 
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Lemma 5.1. Let G = Sp 2n (q), S0 2n+ i(q) or Q 2n+ i(q) where n > 2. If r is 
a prime not dividing q and m is the multiplicative order of q modulo r, then 

s_, m (n) if m is odd and m > 3; 
Pr(G) > < s_,™:(n) if m is even and m > 4; 
f r (n) otherwise. 

Also, p 2 (tt 2n+1 (q)) = 2p 2 (S0 2n+1 (q)) and p r (PSp 2n (q)) = (2,r)p r (Sp 2n (q)), 
and parts (i) and (iii) of Theorem \l-4\ hold for these groups. 

Remark 5.2. Since — I 2n +i G Z(G0 2n +\(q)) has determinant —1, it follows 
that PS0 2 „+i(g) = S0 2n +i(<7) and PfL 2n+1 (q) = ft 2n+1 (q). 

Proof. First let us assume that G = Sp 2n (q). We may assume that r is odd 
since the case r = 2 is part of Proposition 6.2 in |GPlj . Observe that r\q l — 1 
if and only if i is a multiple of m. Similarly, r\q l + 1 if and only if q % = — 1 
(mod r) if and only if m is even and i is an odd multiple of m/2. It follows 
that if m > 3 is odd, and a(w) £ S n has no cycle lengths hi divisible by 
m, then r \ (q bi — 1) and r { (q bi + 1). In particular, r \ \T W \ for all such 
w G W. Applying Theorem 12.21 with C the union of classes in W satisfying 
this condition implies p r (Sp 2n (q)) > s-, m (n) when m > 3 is odd. Similarly, 
if m > 4 is even and o~(w) G S n has no cycle of length divisible by m/2, then 
r \ \T W \ and p r (Sp 2n (q)) > s^(n). 

For each positive integer i, we have gcd((f — 1, q % + 1) = (2, q — 1). Since r 
is odd, it follows that r cannot divide both q % — 1 and q % + 1. Therefore for all 
r G S n it is possible to label each of the cycles of an arbitrary element r G 5 n 
as positive or negative to give w G W satisfying a(w) = r and r \ \Tw\- We 
apply Theorem 12.21 with C the union of classes B such that r { |Tg|. If r 
has A; cycles, then at least 2 n ~ k of the 2 n elements in {w G W \ a(w) = r} 
satisfy the required condition. Therefore if c(n, k) denotes the number of 
permutations of S n with exactly k cycles, then we have 

to , ^ ^ 2 n - k c(n,k) Ac(n,fc) 

k=l 1 1 fc=l 

Now we apply Lemma 12.31 (noting that (2,r) = 1) to obtain 

p r (PSp 2n (q)) = \Z\ rPr (Sp 2n (q)) = (2, r)p r (Sp 2n (q)) . 

The same calculations prove the results for S0 2n+ i(q) and PS0 2n+ i(q). If 
G = fl 2n+ i(q) and r is odd then it is easy to see that 

Qn ■= Q(r, SO 2n +i0?)) n tt 2n +i(q) 

is also a quokka set. Moreover for each class B chosen above, we have 
T B C Q(r, S0 2n+1 (q)) and thus \T B n Qn| = \T B n 2 „+i(g)| = |T B |/2 (see 
[BG[ Theorem 4] for example). Theorem 12.21 therefore implies 

lOnl > (2n)l 



|S0 2n+1 (g)| " 22«+in! 2 ' 
It now follows easily that if r is odd, then 

fn , \ \ lQn| . (2n)! 
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Finally, observe that all 2-regular elements in S02n+i(<?) are actually con- 
tained in Q 2n+ i(g); thus p 2 (tt 2n+1 (q)) = 2p 2 (S0 2n+1 (q)). a 

Lemma 5.3. Let e > 0, n > 2 an integer, and letp and r be distinct primes. 
Then there exist infinitely many powers q of p for which p r (^2n+i(q)) is 
less than (2,r)/ r (n) + e, and p r (Sp 2n (q)) ^d p r (S0 2n+ i(q)) « r e less than 
f r (n) + e. In particular, part (ii) of Theorem \l-4\ holds for these groups. 



Proof. Choose a positive integer a such that l/r a < e/2. Now choose a 
positive integer j such that r a \p> — 1. Note that for any positive integer b, if 
we let q = pi r , then r a \q — l by Lemma [231 We show that p r {G) < f r {n) + 
e/2 for G = Sp 2n (q) an d S02n+i(<z) so that the result for p 2 (Q 2n +i(q)) follows 
from the equation p 2 {£l 2n +i{q)) = 2p 2 (S0 2n+ i(q)) obtained in Lemma f5TTl 
Now observe that for all classes in W with at least one positive cycle, that 
is, classes whose corresponding tori have at least one cyclic factor of order 
q 1 — 1, we have 

IQnri i l e 
, , 1 < — — — < — < -. 

\T\ ~ (<f - l) r ~ r a 2 

Arguing as in the previous proof, for each of the c(n, k) permutations o~{w) 
of S n with exactly k cycles, exactly 2 n ~ k of the corresponding 2 n elements 
w of W have k negative cycles. For each torus T with k negative cycles and 
no positive cycles, we have |QnT|/|T| = 1/(2, r) k . Applying this inequality 
and Theorem 12.21 for G = Sp 2n (q) or S0 2n+ \(q) gives 

~~ 2- \W\' i^j 2 + ^2H2^. ~ 2 +Mn) ' 

The bound for G = Q 2n+ i(q) follows by the same argument as in Lemma 
15.11 for r odd and from the equation p 2 {yt, 2n +i{q)) = 2p 2 (S0 2n+ \(q)) for 
r = 2. □ 

Corollary 5.4. Let G = £l 2ri+ \(q), S0 2ri+ i{q) or Sp 2n (q), and let r be a 
prime not dividing q. Then 



Pr(G) > { 



25 



for r odd; 

for r = 2 and G / Q 2n+1 (q); 
2 ( n +i)3/4 for r = 2 and G = n 2n+1 (q). 



29 V / Sn 
1 

4(n+l) 3 / 4 



Moreover, for any prime p, there exist infinitely many powers q of p for 
which 

—)= for r odd: 

5 ( ra+ 3 i)3/4 forr = 2 andG^n 2n+1 (q); 
^ 5(n+ 6 i)3/4 forr = 2 andG = tt 2n+1 (q). 
Furthermore there exist constants C' 5 and C'q such that 



Pr(G) < { 



P2(G) < 




if q = 1 (mod 4); 
if q = — 1 (mod 4); 

Therefore Theorems and \1.3\ hold for these groups. 
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Proof. The first two sets of inequalities follow easily from (4.14) in [GPlj 
and our bounds in Lemma 12.61 For the final set of inequalities first suppose 
q = 1 (mod 4) and set Q = Q(2,G). Observe that for each positive cycle, 
we have a cyclic factor (q l — 1) in the corresponding torus and {q l — 1)2 > 4. 
Similarly, for each negative cycle, we have a cyclic factor (q l + 1) in the 
corresponding torus and (q l + 1)2 = 2. So for w G W with i positive cycles 
and k — i negative cycles, the proportion of 2-regular elements in T is 

IQnrj 1 _ _l_ 

\T\ — ^i^k—i yk+i' 

We note that precisely c(n, k)2 n ~ k (^) of the elements in W have i positive 
cycles and k — i negative cycles and therefore Theorem 12.21 gives 

k=l i=0 v 7 k=l v 7 

Using ([16]), it follows that P2(G) < C' 5 d~ Fj/8 for some constant C 5 . A 
similar calculation for q = 3 (mod 4) with 

IQnrj < 1 

\T\ ~ 2 k 

yields the upper bound f2(n) and, by Lemma I2U1 this is at most C'§d~ l l 2 
for some constant CL. □ 



6. Even dimensional orthogonal cases 

The structure of the maximal tori in SO^Q') is essentially the same as 
in the symplectic case, but the Weyl group has index 2 in the Weyl group 
Ws n '■= C2 I S n for B n . Moreover, in the untwisted case, an F-conjugacy 
class in W is a conjugacy class of permutations in Wb„ with an even number 
of negative cycles (that is, k2 in ([23]) is even). In the twisted case, an F- 
conjugacy class C in W corresponds to a conjugacy class C of permutations 
in Wb u with an odd number of negative cycles (that is, k<i is odd); if we 
define the 2-cycle w = (nn') G Wb„, then C = wC . Recall that g dd,r an d 
9even,r are defined in ([2]) and ([3]) in terms of the Gamma function and that 
we also have from (|17p and (|18p that 

( \ o c(n,k) -A c(n, k) 

9oddA n ) = 2 2^ n i 2 k( 2 r& and ^'^ n ) = 2 2^ re , 2 fc f2 

k=i ' v ' 7 fc=i ' v ' 7 

k odd fc even 

The Witt defect of S0 2 t n ((7) or £lf n (q) is if the group is of + type and 1 if 
the group is of — type. 

Lemma 6.1. Let G = SO^g) or 0,^ n (q) where n > 2. Let m be the 

multiplicative order of q modulo r and let I be the Witt defect of G. If r is 



PROPORTIONS OF r-REGULAR ELEMENTS IN FINITE CLASSICAL GROUPS 17 



odd, then 
(24) 

Pr(G) > { 



s_, m (n) if m is odd and m > 3; 

s_,m(n) if m is even and m > 4; 

9odd,r( n ) if m = 2 and n + l is odd, or if I = m = 1; 

^9even,r{n) if m = 2, n + l is even, or if m = 1 and I = 0. 



And 

(25) P2(SO± (g)) > 



geven,r(n) if q n = ±1 (mod 4); 
g dd,r(n) if q n = =Fl (mod 4). 



Also p r (G/Z(G)) = \Z{G)\ rPr (G) and p 2 (^ n (g)) = 2p 2 (SOf n (g)). Paris 
(i) and (iii) o/ Theorem \l-4\ hold for these groups. 

Remark 6.2. In this case, Z(SO^ n (a)) = (—I^n) since — /2n has determinant 
1. The centre of £lf n (q) is nontrivial if and only if q is odd and — Im has 
spinor norm 1. It turns out that 5f(fit(g)) = {—l2n} if an d only if q n = 1 
(mod 4), and is trivial otherwise. Similarly, Z^Q^nil)) = (~^n) if and only 
if q n = — 1 (mod 4), and is trivial otherwise. 

Proof. First of all, we suppose that G = SOf n (q). Again we may assume r 
is odd by Proposition 7.1 of [GP1]. Observe that r\q l — 1 if and only if i is 
a multiple of m. Similarly, r\q l + 1 if and only if a* = —1 (mod r) if and 
only if m is even and i is an odd multiple of m/2. It follows that if m > 3 is 
odd, and a(w) G S n has no cycle lengths hi divisible by m, then r { (q bi — 1) 
and r f (q bt + 1). In particular, r { \T W \ for all such w €: W. Applying 
Theorem 12.21 with C the union of classes in W satisfying this condition 
implies p r (SO^ n (a)) > s-, m (n) when m > 3 is odd. Similarly, if m > 4 is 
even and a(w) G S" n has no cycle of length divisible by m/2, then r \ \T W \ 
andp r (S02 n (g)) > s^{n). 

Now suppose that m = 1 so that r\q — 1. Then r \ q l + 1 for all positive 
integers i and therefore if C is the union of classes B in W whose cycles 
are all negative, then r \ \Tb\ for all B. If the Witt defect / = 0, then 
there must be an even number of negative cycles and thus o~(w) must have 
an even number of cycles when w E C. By the same argument as in the 
symplectic case, if r G S n has k cycles, then 2 n ~ k of the 2 n elements w in 
Wb„ satisfying a(w) = r have all cycles negative, and all of these elements 
are contained in W. Applying Theorem 12.21 we have 

, . > . I CI c(n,k)2 n ~ k c(n,k) , , 

Pr(SO+ (g)) > = E n , 2 n-l = 2 E = devenAn) 

1 1 k=l ' k=l 

k even k even 

when m = 1 and Z = 0. If m = I = 1, then in order for r not to divide |T W |, 
the permutation a(w) must have an odd number of cycles (all of which are 
negative) and a similar calculation shows 

Pr(S02~ n (g)) > 2 E re , 2 fc = 9oddA n )- 

k=l 
k odd 
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It remains to deal with the case m = 2 (so r\q + 1). Here r\q l + 1 if and 
only if i is odd, and r\q l — 1 if and only if i is even. Therefore we let C be 
the union of classes in W whose elements only have positive cycles of odd 
length and negative cycles of even length. If n is even and I = 0, then we 
claim that w 6 W can be contained in C only if the number k of cycles of 
a(w) is even. For if n is even, then the number k dd of cycles of a{w) of odd 
length must be even. But the number of negative cycles of w must also be 
even since I = 0, and this is the same as the number k even of cycles of even 
length. Thus k ^ and k even must both be even and k = k Q dd + k even must be 
even. This argument shows that if n is even, then k even is even if and only 
if k is even. By the same argument as before, if a(w) has k cycles and k is 
even, then precisely 2 n ~ k of the 2 n elements in Wb u have all of the cycles of 
the correct signs, and all of these elements are contained in W. Thus when 
n is even, m = 1, and I = 0, we have 

Pr( SO i£i(?)) > 2 22 n]2 k = 9even,r( n )- 

fc=l 
k even 

Similarly, if n is odd, m = 1 and I = 0, then w £ W can be contained in C 
only if the number k of cycles of a(w) is odd and the same argument gives 

Pr(SO+ („)) > 2 £ = g oddjr (n). 

k=l 
k odd 

If n is even, m = 1 and i = 1, then must be odd. And if n is odd, m = 1 
and Z = 1, then A; must be even to satisfy our condition. Theorem [22] implies 
the result in these last two cases. 

The theorem for G = n 2n (g r ) and r odd is obtained in exactly the same 
way as in the odd dimensional orthogonal case. When r = 2, we observe as 
before that all odd order elements in S0 2n (q) are contained in Fif n (q) and 
therefore p 2 (0± (<?)) = 2p 2 (SO±(g)). 

As usual, Lemma [231 implies that p r (G/Z(G)) = \Z(G)\ r p r (G) for all of 
these groups. □ 

Recall from Lemma 12.71 that for all m > 2, we have s-, m (n) > g dd,r( n ) ^ 
9even,r(n) and notice that Lemma loTTI proves that p r (SOr> n (q)) > g e ven,r(n) 
for all n > 2, p r (S02~ n (g)) > g dd,r( n ) if n is even, and p r .(S0 2n (g 1 )) > 
9even,r( n ) if n > 3 is odd. Lemma 16.31 below shows that these are the 
best possible lower bounds that are independent of q. Here we denote the 
multiplicative order of p modulo r by o{p (mod r)). 

Lemma 6.3. Let G = X2 n {q) be an even dimensional orthogonal group 
defined over a field of characteristic p, and let r be a prime distinct from 
p. Suppose that X, n, r, and p satisfy the conditions in one of the rows of 
Table and let e > 0. Then there exist infinitely many powers q of p for 
which 



(26) p r {G) < h x ,r( n ) + e - 

In particular, part (ii) of Theorem \l-4\ holds for these groups. 
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Conditions 


h x , r (n) 


o(p (mod r)) 


so+ 




9even,r (l) 


any 






(2) f^9even,r (w) 


any 


so 2n 




9odd,r(n) 


any 


so 2 " n 


n odd 


9even,r (^) 


even 


^2n 




(2,r)g oddjr (n) 


any 


^2n 


n odd 


(2,r)g even>r (n) 


even 



Table 2. Multiplicative orders of p modulo r for which there 
exist infinitely many powers q of p such that (|26|) holds. 



Proof. Set Q = Q(r, G) and choose a positive integer a such that l/r" < e/2. 
Now choose a positive integer j such that r^p 3 — 1. Note that for any positive 
integer 6, if we let g = , then r°|g — 1 by Lemma 12.51 As in Lemma 15.31 
we show that p r (S0 2n (q)) < hx, r (n) + e/2 and hence obtain the bound 
for p2(£lf n (q)) from the equation p2(ftf n (q)) = 2p2(SOf n (q)) in Lemma UTTl 
Now observe that for all classes in W whose corresponding tori have at least 
one cyclic factor of order q % — 1, we have 

IQnri l l e 
, , 1 < — — — < — < -. 

\T\ ~ (<f - l) r ~ r a 2 

For a torus T with precisely k negative cycles, we have \Q n T|/|T| = 
1/(2, r) k . Therefore if I denotes the Witt defect of G, then Theorem O 
implies 

rcn± I \\ / J 6 / 2 + 9even,r( n ) for * = °! 
Pr(S0 2n (g)) < <^ 

[e/2 + 5odd,r(ra) for / = 1. 

In the light of Lemma 12.31 this proves the lemma under the conditions of 
lines 1 and 3 of Table [2j To prove it for line 4, suppose that the Witt defect 
I = 1 and n > 3 is odd. Let e > and choose an integer a such that 
r~ a < e/2. If the multiplicative order of p modulo r is even, then there 
exists a positive integer j' such that rip 3 + 1. In the light of Lemma 12.51 
there exists a positive integer j such that r^p 3 + 1. Now for any positive 
integer 6, if we let q = p 31 " for r odd and q = p 3 ^ for r = 2, then r a \q + 1 
by Lemma 12.51 Moreover, (r, q l — 1) = (2, r) if and only if i is odd, and 
(r, q l + 1) = (2, r) if and only if i is even. Therefore for all w G W with 
all odd length cycles positive and all even length cycles negative, we have 
\Q n T^I/IT^I = 1/(2, r) k , where k is the number of cycles of a(w) G S n . 
Since n is odd, the number k odd of cycles of odd length of a(w) £ S n is odd. 
If w satisfies our condition then k od d = fei, the number of positive cycles is 
odd, and thus k even = k^ the number of negative cycles, is odd if and only 
if k is even. For all other w E W, T w has at least one cyclic factor of order 
q i - 1 with i even, or <f + 1 with i odd; thus \Q n T W \/\T W \ < r~ a < e/2. 
Applying Theorem 12.21 gives 

p r (S02 n (q)) < e/2 + g e ven,r(jl), 

as required. As usual, the same argument as the one in Lemma 1 5 . 1 1 proves 
(|26p under the conditions of lines 2, 5, or 6 of Table[2]when r is odd. Finally, 
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the equation p2(£lf n (q)) = 2p2(SOf n (q)) proves ([26]) under the conditions of 
lines 2, 5, or 6 when r = 2. □ 

Corollary 6.4. Let r and p be distinct primes with q a power of p. Let 
G = nf n (q) orSO± n (q). Then 



Pr(G) > { 



25 



29v%n 
1 



2n-2 
2n-l 



for r odd 

8(n+i)3/4 " 25(n+1) 5/4 for r = 2 and G + fi± (g); 
4(n+i)3/4 " 25 (n+i)5/4 for r = 2 and G = nf n (q). 



Moreover, given any prime p, there exist infinitely many powers q of p for 
which 



Pr(G) < { 



7rn \2n-l 
3 



for r odd 

io(n+i)3/4 -r 25( n+i)^4 forr = 2 and G ^ fi± (g); 
I 5^71 + 25 (n+ 8 i) 5 /4 forr = 2 and G = fi± (?) . 



Furthermore, there exist constants C§, Cg smc/i i/iai 



i if q = 1 (mod 4); 

[^V2 */?=-l (mod4); 
Therefore Theorems and \l.cH hold for these groups. 

Proof. The first two sets of inequalities follow easily from (4.16) and (4.17) 
in |GPlj . Lemma [2T6l (J2j) and ([3]). For the third set of inequalities, we argue 
in the same way as in Corollary 15.41 □ 



7. Answers to some open questions 

In [BPS, Section 8], the first author, Palfy and Saxl introduce the notation 
p(r, X, d, q) to denote the proportion of r-regular elements in a classical 
simple group Xd(q). One of their main results is that p(r,X,d,q) > l/2d 
for all r, X and q. Moreover if X^{q) = PSLrf(g), they show that for infinitely 
many values of q the bound p(r, X, d, q) < 3/y/d holds. They asked whether 
it is possible to close the quadratic gap. More specifically, they let 

a(r, X, q) = lim sup — °S ^( > > jj> 
d^oo log a 

and a = sup r x q a(r, X, q). They observe that 1/2 < a < 1, but ask for the 
specific value of a. This follows from Theorem 11.61 We combine the proof 
of Theorem 11.61 with our determination of a in Lemma 17.11 

Lemma 7.1. Let e > 0. Then there exists q and a constant C such that 
P2(PSL^((/)) < Cd 6 ^ 1 for all d > 2. In particular, Theorem \1.6\ holds and 
the supremum a = sup r x q a ( r i X, q) is equal to 1. 

Proof. First, choose a positive integer a such that 2~ a < e and choose q such 
that 2 a \q — 1. Then for every w G W with k > 2 cycles, there are, in the 
corresponding tori of SL^(g), at least k — 1 cyclic factors of order </ 1 — 1 for 
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various i. In particular the proportion of 2-regular elements in such a torus 
T is 

\QnT\ K l 



\T\ ~ 2 a ( fe ~ 1 ) ' 
Applying Theorem 12.21 implies 



d ^ d!2 a ( fc ~ 1 ) ^ d!2 afe 

fc=2 fc=l 



and 



c(d,Jfe) < C 



d\2 ak ~ d 1 " 2 " 1 

k=l 

by (fT6|) . where C" depends only on e. Nowp2(PSL^(g)) = (d, q— l)2P2(SLd(g)) 
and so we have shown that there exists g and a constant C (depending only 
on e and q) such that 

P2 (PSL d ( q )) < c/d 1 ^ < c/d 1 ^ 

for all d. This proves Theorem ll.6l It follows that for any e > 0, there exists 
q such that a(2, PSL, <?) > 1 — e and therefore a = swp r x q «( r ) g) = 1. □ 

The quantity a(r, X) = mi q a(r, X, q) is also defined in |BPSj and it is 

observed that a(r, PSL) > 1/r. They ask whether inf r a(r, PSL) = 0. We 

can prove that this is the case; indeed, we claim that for all r we have l/(r— 

1) > a(r, PSL) > 1 jr. If r = 2 then there is nothing to prove so suppose r > 

3. We fix a prime q with multiplicative order r — 1 modulo r (the existence 

of q is guaranteed by the Dirichlet prime number theorem, see [Ap, Theorem 

7.9] for example). By Remark ll.5lf c). we have p r (SLd(q)) > s-, r _i(d) and so 

i 

(fTTj) implies that there exists a consant C such that p r (PSL^(g)) > Cd r ~ 1 
for all d > 2. It follows that a(r, PSL, q) < — ^ and hence a(r, PSL) = 
inf 5 a(r, PSL, g) < — j as required. We also note that inf r a(r, X) = for 
the other classes of simple group X by Lemmas 14. 1[ 15.11 and 16.11 

The authors of [BPS] also state that they expect that a(2,X) > 1/2 for 
the other types of classical simple group X. This is indeed the case since 
Theorem 11.31 shows that for every q and each X, there exists a constant C q 
(which may depend on q) such that p(2,X,d,q) < C g d -1 ' 2 ; thus we have 
a(2, X,q)>\ for all q as was expected. 
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